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Abstract. We construct families of pairs of Heegaard splittings 
that must be stabilized several times to become equivalent. The 
first such pair differs only by their orientation. These are genus 
n splittings of a closed 3-manifold that must be stabilized at least 
n — 2 times to become equivalent. The second is a pair of genus 
n splittings of a manifold with toroidal boundary that must be 
stabilized at least n — 4 times to become equivalent. The last 
example is a pair of genus n splittings of a closed 3-manifold that 
must be stabilized at least \n ~ 3 times to become equivalent, 
regardless of their orientations. All of these examples are splittings 
of manifolds that are obtained from simpler manifolds by gluing 
along incompressible surfaces via "sufficiently complicated" maps. 



1. Introduction. 

Given a Heegaard surface if in a 3-manifold, M, one can stabilize 
to obtain a splitting of higher genus by taking the connected sum of 
H with the genus one splitting of S 3 . Suppose Hi and H 2 are Hee- 
gaard splittings of M, where genus(Hi) > genus(H 2 ). It is a classical 
result of Reidemeister }Rei33j and Singer fSm33j from 1933 that as 
long as H\ and H 2 induce the same partition of the components of 
dM, stabilizing Hi some number of times produces a stabilization of 
H 2 . Just one stabilization was proved to always be sufficient in large 
classes of 3-manifolds, including Seifert fibered spaces [Sch96] . genus 
two 3-manifolds [RS99j , and most graph manifolds [DT06] (see also 
|Sed97j ). The lack of examples to the contrary led to "The Stabiliza- 
tion Conjecture": Any pair of Heegaard splittings requires at most one 
stabilization to become equivalent. (See Conjecture 7.4 in |Schj .) 

The purpose of this paper is to produce several families of counter- 
examples to the Stabilization Conjecture. This work was announced 
in December of 2007 at a Workshop on Triangulations, Heegaard Split- 
tings, and Hyperbolic Geometry, at the American Institute of Mathe- 
matics. At the same conference another family of counter-examples to 
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the Stabilization Conjecture was announced by Hass, Thompson, and 
Thurston, and their preprint has since appeared on the arXiv |HTT] . 
Their proof uses mainly geometric techniques. Several months later 
Johnson posted a preprint on the arXiv [JohbJ containing similar re- 
sults that was motivated by this work, but is completely combinatorial. 
The proofs presented here are quite different than either of these. 

Here we construct three families of counter-examples. These are 
described by the following theorems: 

Theorem 18.21 For each n > 4 there is a closed, orientable 3-manifold 
that has a genus n Heegaard splitting which must be stabilized at least 
n — 2 times to become equivalent to the splitting obtained from it by 
reversing its orientation. 

Theorem 18.31 For each n > 5 there is an orientable 3-manifold whose 
boundary is a torus, that has two genus n Heegaard splittings which 
must be stabilized at least n — 4 times to become equivalent. 

Theorem 18.41 For each n > 8 there is a closed, orientable 3-manifold 
that has a pair of genus n Heegaard splittings which must be stabilized at 
least \n—2> times to become equivalent (regardless of their orientations) . 

The key to the constructions of the counter-examples given in |HTT] , 
[Johb] and |Johaj is to use Heegaard splittings formed by gluing to- 
gether two handlebodies by a very complicated homeomorphism. Such 
splittings have very high Hempel distance |Hem01j . In contrast, the ex- 
amples constructed here are splittings of manifolds that are constructed 
from two or more component manifolds by gluing along incompressible 
surfaces via a very complicated map. The splittings themselves come 
from amalgamations of splittings of the component manifolds, and so 
have Hempel distance at most one. 

This paper is organized as follows. In Sections [2] through [6] we mostly 
review the definitions and results given in [Bac08j. These include crit- 
ical surfaces, Generalized Heegaard splittings (GHSs), and Sequences 
of GHSs (SOGs). In Section [7] we review the main result from [Baca], 
which says that complicated amalgamations act as barriers to low genus 
incompressible, strongly irreducible, and critical surfaces. In Section 
[8] we use all of this machinery to construct our counter-examples to 
the Stabilization Conjecture. In the sequel [Bacbj we use the machin- 
ery presented in Sections [2] through [7J to show that "sufficiently com- 
plicated" amalgamations of unstabilized, boundary-unstabilized Hee- 
gaard splittings are also unstabilized. 



splittings of sufficiently complicated 3-manifolds i 3 

2. Incompressible, Strongly Irreducible, and Critical 

surfaces 

In this section we recall the definitions of various classes of topolog- 
ically interesting surfaces. The first are the incompressible surfaces of 
Haken |Hak68] . which have played a central role in 3-manifold topol- 
ogy. The second class are the strongly irreducible surfaces of Casson 
and Gordon [CG87j . These surfaces have become important in an- 
swering a wide variety of questions relating to the Heegaard genus of 
3-manifolds. The third class are the critical surfaces of [Bac02j and 
[Bac08] . 

In |Bacc] we show that all three of these classes are special cases 
of topologically minimal surfaces. Such surfaces are the topological 
analogue of geometrically minimal surfaces. We will say more about 
this in Section [71 

Definition 2.1. Let F be a properly embedded surface in M. Let 7 
be a loop in F. 7 is essential on F if it is a loop that does not bound 
a disk in F. A compression for F is a disk, D, such that D H F = dD 
is essential on F. 

Definition 2.2. Let F be a properly embedded surface in M. The 
surface F is compressible if there is a compression for it. Otherwise it 
is incompressible. 

Definition 2.3. Let if be a separating, properly embedded surface in 
M. Let V and W be compressions on opposite sides of if. Then we 
say (V, W) is a weak reducing pair for if if V H W = 0. 

Definition 2.4. Let if be a separating, properly embedded surface in 
M which is not a torus. Then we say if is strongly irreducible if there 
are compressions on opposite sides of if, but no weak reducing pairs. 

Definition 2.5. Let if be a properly embedded, separating surface 
in M. The surface if is critical if the compressions for if can be 
partitioned into sets C and C\ such that: 

(1) For each i — 0, 1 there is at least one pair of disks Vf, Wj G C, 
such that (Vi, Wi) is a weak reducing pair. 

(2) If V G Co and W G G\ then (V, W) is not a weak reducing pair. 
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3. Generalized Heegaard Splittings 

In this section we define Heegaard splittings and Generalized Hee- 
gaard Splitting. The latter structures were first introduced by Scharle- 
mann and Thompson [ST94] as a way of keeping track of handle struc- 
tures. The definition we give here is more consistent with the usage in 
[Bac08j . 

Definition 3.1. A compression body C is a manifold formed in one of 
the following two ways: 

(1) Starting with a 0-handle, attach some number of 1-handles. In 
this case we say <9_C = and d + C = DC. 

(2) Start with some (possibly disconnected) surface F such that 
each component has positive genus. Form the product F x L 
Then attach some number of 1-handles to F x {1}. We say 
cLC = F x {0} and d+C is the rest of dC. 

Definition 3.2. Let H be a properly embedded, transversally oriented 
surface in a 3-manifold M, and suppose H separates M into V and W. 
If V and W are compression bodies and V fl W = d+V = d+W = H, 
then we say if is a Heegaard surface in M. 

Definition 3.3. The transverse orientation on the Heegaard surface 
H in the previous definition is given by a choice of normal vector. If 
this vector points into V, then we say any subset of V is above H and 
any subset of W is below H. 

Definition 3.4. Suppose if is a Heegaard splitting of a manifold M 
with non-empty boundary. Let F denote a component of dM. Then 
the surface H' obtained from H by attaching a copy of F to it by 
an unknotted tube is also a Heegaard surface in M. We say H' was 
obtained from if by a boundary-stabilization along F . The reverse 
operation is called a boundary- destabilization along F. 

Definition 3.5. A generalized Heegaard splitting (GHS) if of a 3- 
manifold M is a pair of sets of transversally oriented, connected, prop- 
erly embedded surfaces, Thick(if ) and Thin(ff ) (called the thick levels 
and thin levels, respectively), which satisfy the following conditions. 

(1) Each component M' of M \ Thin(if ) meets a unique element 
ff + of Thick(ff). The surface if + is a Heegaard surface in M' 
dividing M' into compression bodies V and W. Each compo- 
nent of d-V and <9_W is an element of Thin(if). Henceforth 
we will denote the closure of the component of M \ Thin(ff ) 
that contains an element if + G Thick(if) as M (ff + ). 
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(2) Suppose if_ G Thin(if). Let M(H+) and M(H' + ) be the sub- 
manifolds on each side of if_. Then if_ is below H + in M(H + ) 
if and only if it is above H' + in M(H' + ). 

(3) The term "above" extends to a partial ordering on the elements 
of Thin (if) defined as follows. If if_ and H'_ are subsets of 
dM(H + ), where ii_ is above H + in M(H + ) and H'_ is below 
H+ in M(H+), then E_ is above H'_ in M. 

Definition 3.6. Suppose if is a GHS of an irreducible 3-manifold 
M. Then H is strongly irreducible if each element H + G Thick(ii) is 
strongly irreducible in M(H + ). The GHS H is critical if each element 
if + G Thick(if) but exactly one is strongly irreducible in M(H + ), and 
the remaining element is critical in M{H + ). 

The strongly irreducible case of the following result is due to Scharle- 
mann and Thompson |ST94j . The proof in the critical case is similar. 

Theorem 3.7. ( |Bac08j . Lemma 4.6) Suppose H is a strongly irre- 
ducible or critical GHS of an irreducible 3-manifold M . Then each 
thin level of H is incompressible. 

4. Reducing GHSs 

Definition 4.1. Let H be an embedded surface in M. Let D be a 

compression for H . Let V denote the closure of the component of 
M\H that contains D. (If H is non-separating then V is the manifold 
obtained from M by cutting open along H.) Let N denote a regular 
neighborhood of D in V. To surger or compress H along D is to remove 
N (1 H from H and replace it with the frontier of N in V. We denote 
the resulting surface by H/D. 

It is not difficult to find a complexity for surfaces which decreases 
under compression. Incompressible surfaces then represent "local min- 
ima" with respect to this complexity. We now present an operation 
that one can perform on GHSs that also reduces some complexity (see 
Lemma 5.14 of [Bac08] ). Strongly irreducible GHSs will then represent 
"local minima" with respect to such a complexity. This operation is 
called weak reduction. 

Definition 4.2. Let if be a properly embedded surface in M. If (D, E) 
is a weak reducing pair for H, then we let H/DE denote the result of 
simultaneous surgery along D and E. 

Definition 4.3. Let M be a compact, connected, orientable 3-manifold. 
Let G be a GHS. Let (D, E) be a weak reducing pair for some G + G 
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Thick(G). Define 
T(H) = 



Thick(G) - {C7+} U {G+/D,G+/E}, and 
t(H) = Thin(G) U {G+/DE}. 



A new GHS H = {Thick(iTj, Thin(F)} is then obtained from {T(H),t(H)} 
by successively removing the following: 

(1) Any sphere element S of T(H) or t(H) that is inessential, along 
with any elements of t(H) and T(H) that lie in the ball that it 
(co)bounds. 

(2) Any element S of T(H) or t(H) that is <9-parallel, along with 
any elements of t(H) and T(H) that lie between S and dM. 

(3) Any elements H + G T(H) and H- G t(H), where H + and 
H cobound a submanifold P of M, such that P is a product, 
P n T(P) = H+, and P n t(PT) = H_. 

We say the GHS H is obtained from G by weafc reduction along 



Definition 4.4. The weak reduction of a GHS given by the weak 
reducing pair (D, E) for the thick level G + is called a destabilization if 
G + /DE contains a sphere. 

In the next section we give a coarse measure of complexity for GHSs 
called genus. Destabilizations are precisely those weak reductions that 
reduce genus. 



Let H be a GHS of a connected 3-manifold M. In this section we use 
H to produce a complex that is the spine of a Heegaard splitting of M. 
We call this splitting the amalgamation of H. Most of this material is 
reproduced from [Bac08] . First, we must introduce some new notation. 




Figure 1. The first step in weak reduction. 



5. Amalgamations 
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Definition 5.1. Let if be a Heegaard surface in M. Let £ denote a 
properly embedded graph in M. Let (dM)' denote the union of the 
boundary components of M that meet S. Then we say (dM)' U £ is a 
spine of H if the frontier of a neighborhood of (dM)' U £ is isotopic to 
H. 

Suppose if is a GHS of M and H + G Thick(ii). Recall that H + 
is transversely oriented, so that we may consistently talk about those 
points of M(H + ) that are "above" H + and those points that are "be- 
low." The surface H + divides M(H + ) into two compression bodies. 
Henceforth we will denote these compression bodies as V(H + ) and 
W(H + ), where V(H + ) is below H + and W(H + ) is above. When we 
wish to make reference to an arbitrary compression body which lies 
above or below some thick level we will use the notation V and W. De- 
fine d_M(H + ) to be d.V(H + ) and d + M(H + ) to be dJW{H + ). That 
is, <9_M(i? + ) and d + M(H + ) are the boundary components of M(H + ) 
that are below and above H + , respectively. If N is a union of manifolds 
of the form M(Hi) for some set of thick levels {H{\ C Thick(if) then 
we let d±N denote the union of those boundary components of N that 
are components of d±M(Hi), for some i. 

We now define a sequence of manifolds {M{\ where 

M C Mi C ... C M n = M. 

The submanifold Mo is defined to be the disjoint union of all manifolds 
of the form M(H + ), such that <9_M(if+) C dM. The fact that the 
thin levels of H are partially ordered guarantees M 7^ 0. Now, for 
each i we define Mj to be the union of Mj_i and all manifolds M(H + ) 
such that <9_M(if + ) C dMi_i U dM. Again, it follows from the partial 
ordering of thin levels that for some % the manifold Mi = M. 

We now define a sequence of complexes S« in M. The final element 
of this sequence will be a complex S. This complex will be a spine of 
the desired Heegaard surface. The intersection of £ with some M(H + ) 
is depicted in Figure [2j 

Each V C M is a compression-body. Choose a spine of each, and let 
S denote the union of these spines. The complement of S in M is 
a (disconnected) compression body, homeomorphic to the union of the 
compression bodies W C M . Now let S be the union of S and one 
vertical arc for each component ii_ of <9 + Mo, connecting i?_ to S . 

We now assume Sj_i has been constructed and we construct Sj. Let 
M[ = Mi — Mj_x- For each compression body V C M[ choose a set of 
arcs T C V such that dT C Hi^i(ldMi_i, and such that the complement 
of r in V is a product. Let be the union of Sj_i with all such arcs T, 
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and all components of <9_V that are contained in DM. Now let be 
the union of £^ and one vertical arc for each component H_ of d + Mi, 
connecting if_ to £•. 




Figure 2. The intersection of £ with V{H+) and W(H + ). 

Lemma 5.2. ( [Bac08j . Lemma 7.2) If H is a GHS of M then the 
complex E defined above is the spine of a Heegaard splitting of M. 

Definition 5.3. Let if be a GHS and E be the complex in M de- 
fined above. The Heegaard splitting that E is a spine of is called the 
amalgamation of H and will be denoted A(H) . 

Note that although the construction of the complex E involved some 
choices, its neighborhood is uniquely defined up to isotopy at each 
stage. Hence, the amalgamation of a GHS is well defined, up to isotopy. 

For the next lemma, recall the definition of destabilization, given in 
Definition IP1 

Lemma 5.4. ( |Bac08j . Corollary 7.5) Suppose M is irreducible, H is 
a GHS of M and G is obtained from H by a weak reduction which is 
not a destabilization. Then A(H) is isotopic to A(G). 

It follows that if a GHS G is obtained from a GHS if by a weak 
reduction or a destabilization then the genus of A(G) is at most the 
genus of A{H). 

Definition 5.5. The genus of a GHS is the genus of its amalgamation. 

Definition 5.6. Suppose if is a GHS of M. Let iV denote a subman- 
ifold of M bounded by elements of Thin(if). Then we may define a 
GHS H(N) of N. The thick and thin levels of H(N) are the thick and 
thin levels of H that lie in N. 
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Lemma 5.7. Suppose H is a GHS of M , F is an arbitrary subset 
o/Thin(_ff) in the interior of M, and {Mj}™ =1 are the closures of the 
components of M \ F . Then 

n 

genus(if) = genus (H(Mj)) — genus(F) + \F\ — n + 1. 

i=l 

Proof. The proof is by induction on \F\. Suppose first F is connected, 
so that \F\ = 1. There are then two cases, depending on whether or 
not F separates M. 

We first deal with the case where F separates M into M\ and M 2 . 
In this case \F\ — n + 1 = 1 — 2 + 1 = 0, so we need to establish 

genus(if ) = genus (#( Mi)) + genus ( H (M 2 )) — genus(F). 

Let S(Mi) and S(M 2 ) denote spines of *4(#(Mi)) and A(H(M 2 )). 
Then S(Mi) is the union of a properly embedded graph S(Mi)' C Mi 
and d-M\. If Mi is above M 2 in M then F is a component of d-M\. 
Let (cLMi)' = cLMi \ F. 

To form the spine of A{H) we attach a vertical arc from S(M 2 ) to 
S(Mi)'U(9_Mi) / , through the compression body in M 2 that is incident 
to F. Hence, the graph part of the spine of H comes from the graph 
parts of S(Mi) and S(M 2 ), together with an arc. The surface part only 
comes from the surface part of S(M 2 ) and the surface parts of E(Mi) 
other than F. See Figure [31 Hence, the spine of A(H) is obtained from 
E(Mi) U S(M 2 ) by connecting with a vertical arc and removing a copy 
of F . The result thus follows. 




Figure 3. The spine of A{H) is obtained from E(Mi) U 
E(M 2 ) by connecting with a vertical arc and removing a 
copy of F. 
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We now move on to the case where F is a connected, non-separating 
surface. Now \F\ — re + 1 = 1 — 1 + 1 = 1, so we need to establish 

genus(if ) = genus (if (Mi)) + genus ( if (M 2 )) — genus(F) + 1. 

Let N denote the manifold obtained from M by cutting open along F. 
Let E(iV) denote the spine of A(H(N)). As in the separating case, the 
spine of A(H) is obtained from £(iV) by first removing a copy of F. 
This drops the genus by the genus of F. To complete the formation of 
the spine of A(H), we attach a vertical arc through the compression 
body incident to the other copy of F. As this arc connects what remains 
of £(iV) to itself, this increases the genus by one. 

To proceed from the case where \F\ = 1 to arbitrary values of \F\, 
simply note that M can be successively built up from {M,} by attaching 
along one component of F at a time. The result thus follows by an 
elementary induction argument. □ 

Corollary 5.8. Let H be a GHS of M . Let Thin(if) denote the subset 
of Thin(H) consisting of those elements that lie in the interior of M. 
Then 

genus (if) = genus (if+) — genus (if_) 

_ff+eThick(H) if_eThin(tf)° 

+ |Thin(ii) | - |Thick(if)| + 1 

Proof. Let F be the union of all of the surfaces in Thin (if) °, and ap- 
ply Lemma 15.71 Note that there is one element of Thick(if ) in each 
component of the complement of Thin(if)°. So the number of such 
components is precisely |Thick(if)|. □ 

It should be noted that an alternative approach to the material in 
this section would be to first define the genus of a GHS to be that 
given by the formula in Corollary 15. 81 Lemma loTTl then follows from this 
definition fairly quickly. However, to prove equivalence to the definition 
given here, one would need an additional lemma that asserts that genus 
does not change under weak reductions that are not destabilizations. 

6. Sequences of GHSs 

Definition 6.1. A Sequence Of GHSs (SOG), {H 1 } of M is a finite 
sequence such that for each % either if* or ff* +1 is obtained from the 
other by a weak reduction. 

Definition 6.2. If H is a SOG and k is such that if k ~ 1 and if fc+1 are 
obtained from if k by a weak reduction then we say the GHS if k is 
maximal in H. 
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It follows that maximal GHSs are larger than their immediate pre- 
decessor and immediate successor. 

Just as there are ways to make a GHS "smaller" , there are also ways 
to make a SOG "smaller". These are called SOG reductions, and are 
explicitly defined in Section 8 of |Bac08] . If the first and last GHS of 
a SOG are strongly irreducible and there are no SOG reductions then 
the SOG is said to be irreducible. For our purposes, all we need to 
know about SOG reduction is that the maximal GHSs of the new SOG 
are obtained from the maximal GHSs of the old one by weak reduction, 
and the following lemma holds: 

Lemma 6.3. ( |Bac08j . Lemma 8.9) Every maximal GHS of an irre- 
ducible SOG is critical. 

Definition 6.4. The genus of a SOG is the maximum among the gen- 
era of its GHSs. 

Lemma 6.5. If a SOG A is obtained from an SOG T by a reduction 
then the genus ofT is at least the genus of A. 

Proof. Since weak reduction can only decrease the genus of a GHS, 
the genus of a SOG is the maximum among the genera of its maximal 
GHSs. But if one SOG is obtained from another by a reduction, then 
its maximal GHSs are obtained from GHSs of the original by weak 
reductions. The result thus follows from Lemma 15.41 □ 

7. Barrier surfaces 

We begin this section with a brief description of the complexity of 
a gluing map, as defined in [Baca]. Let M be a compact, irreducible, 
(possibly disconnected) 3-manifold with incompressible boundary, such 
that no component of M is an /-bundle. Suppose boundary compo- 
nents F\ and F2 of M are homeomorphic. Let be the manifold 
obtained from M by gluing these boundary components together by 
the map : Fx — > F 2 . 

Let Q denote a properly embedded (possibly disconnected) surface 
in M of maximal Euler characteristic, which is both incompressible and 
(^-incompressible, and is incident to both Fx and F 2 . Then we define 
the distance of <fi to be the distance between the loops of (f)(Fx fl Q) 
and F 2 fl Q. When the genus of F 2 is at least two, then this distance is 
measured in the curve complex of F 2 . If F 2 = T 2 , then this distance is 
measured in the Farey graph. 

We are now prepared to state the main result of [Baca] . 
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Theorem 7.1. [Baca] Let F denote the image of F\ in M§. There 
is a constant K, depending linearly on x{Q)> such that if the distance 
°f > Kg, then any incompressible, strongly irreducible, or critical 
surface H in of genus at most g can be isotoped to be disjoint from 
F. 

The theorem given in |Bacaj is quite a bit stronger than this. There 
we prove that the conclusion holds for all topologically minimal sur- 
faces. As incompressible, strongly irreducible, and critical surfaces are 
examples of topologically minimal surface, the version of the theorem 
stated above follows. 

Theorem 17.11 motivates us to make the following definition: 

Definition 7.2. An incompressible surface F in a 3-manifold M is a 
g-barrier surface if any incompressible, strongly irreducible, or critical 
surface in M whose genus is at most g can be isotoped to be disjoint 
from F . 

By employing Theorem 17.11 we may construct 3-manifolds with any 
number of g-barrier surfaces. Simply begin with a collection of 3- 
manifolds and successively glue boundary components together by "suf- 
ficiently complicated" maps. 

Lemma 7.3. Let M be a 3-manifold which has a g-barrier surface F . 
Let H be a genus g strongly irreducible or critical GHS of M. Then F 
is isotopic to a thin level of H. 

Proof. Since the genus of H is g, it follows from Corollary 15.81 that the 
genus of every thick and thin level of H is at most g. By Theorem 
13.71 we know that each thin level of H is incompressible. Since F is 
a g-barrier surface, it can be isotoped to be disjoint from every thin 
level. But then F is contained in M(H + ), for some thick level, H + . 
The surface H + is either strongly irreducible or critical, so again since 
F is a g-barrier surface it may be isotoped to be disjoint from H + . The 
surface F can thus be isotoped into a compression body, C. But every 
incompressible surface in C is parallel to some component of <9_C Each 
such component is a thin level of H. □ 

Lemma 7.4. Let M be a 3-manifold which has a g-barrier surface F . 
Let H be a genus g irreducible SOG of M. Then F is isotopic to a thin 
level of every element o/H. 

Proof. By Lemma 16.31 each maximal GHS of H is critical. Hence, by 
Lemma [7731 F is isotopic to a thin level of every maximal GHS of H. But 
every other GHS of H is obtained from a maximal GHS by a sequence 
of weak reductions and destabilizations. Such moves may create new 
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thin levels, but will never destroy an incompressible thin level. Hence, 
F is isotopic to a thin level of every element of H. □ 

8. Lower bounds on stabilizations. 

Lemma 8.1. Let {Fj}™ =1 denote a collection of g -barrier surfaces in 
M. Let {Mk}™ = i denote the closures of the components of M — UFj. 
Let H = {H J } denote an irreducible SOG of M. If Fx is isotopic to 
a unique thin level of H 1 and H m , but is oriented in opposite ways in 
each of these GHSs, then 

genus(H) > min{g, genus (M k ) — ^^genus(Fj) + n — m + 1}. 

k i^l 

Proof. Assume genus(H) < g. By Lemma 17.41 the surface Fi is then 
isotopic to a thin level of every GHS of H. Weak reduction can not 
simultaneously kill one thin level and create a new one, so it follows 
that for some j, there is a GHS H J of H where F\ is isotopic to two 
thin levels, but oriented differently. Let P denote a submanifold of 
M cobounded by two such thin levels. Let P = A(H J (P)). Then 
P is a Heegaard splitting of P that does not separate its boundary 
components. As P is homeomorphic to F% x I, it follows from [ST93] 
that P is a stabilization of two copies of F±, connected by a tube. 
Hence, genus(P) > 2genus(Fi). 

By Lemma 17.41 for each i there is a thin level of H J which is isotopic 
to Fi. For each i ^ 1 choose one such thin level, and call it F- . If 
we cut M along {-F/|z 7^ 1}, and then remove the interior of P, we 
obtain a collection of manifolds homeomorphic to {M^}. We denote 
this collection as {M 3 k }. For each k, let W k = A(H j (M'l)). It thus 
follows from Lemma [5. 71 that 

genus (H) > genus (H 3 ) 

= genus(M fe ) — genus(Fj) + genus(P) — 2genus(F!) 

k i^l 

+ (n + 1) - (m+ 1) + 1 
> ^ genus(M fc ) — ^ genus(Fj) + n — m + 1 

k iytl 

□ 



In the next three theorems we present our counter-examples to the 
Stabilization Conjecture. 
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Theorem 8.2. For each n > 4 there is a closed, orientable 3-manifold 
that has a genus n Heegaard splitting which must be stabilized at least 
n — 2 times to become equivalent to the splitting obtained from it by 
reversing its orientation. 

Proof. Let M\ and M 2 be 3-manifolds that have one boundary compo- 
nent homeomorphic to a genus g surface, F (where g > 2). For each 
i the manifold Mj has a strongly irreducible Heegaard splitting Hi of 
genus g + 1. 

Now glue Mi and M 2 along their boundaries by a "sufficiently com- 
plicated" map, so that by Theorem 17.11 the gluing surface F becomes 
a (2g + 2)-barrier surface. Let M be the resulting 3-manifold. A GHS 
H l of M is then defined by: 

(1) Thick(F 1 ) = {if 1 ,i/ 2 } 

(2) Thin^ 1 ) = {F} 

Choose an orientation on H 1 . Let H* denote the GHS with the same 
thick and thin levels, but with opposite orientation. Then A{H*) is a 
Heegaard splitting of M that is obtained from the splitting A(H 1 ) by 
reversing its orientation. By Corollary I5.8l the genera of these splittings 
is 

n = 2(0 + 1) -g = g + 2. 

We now claim that these splittings are not equivalent after any less 
than g = n — 2 stabilizations. Let H denote the minimal genus common 
stabilization of these splittings. We must show genus (H) > (g+2) +g = 
2g + 2. 

Let H = be the SOG where 

(1) H l is as defined above, 

(2) H n = H*, 

(3) for some 1 < j < n, Thick(F J ') = {H} and Thin(iP') = 0, and 

(4) Hi is the only maximal GHS in H. 

Let K be a SOG obtained from H by a maximal sequence of SOG 
reductions. By Lemma [6.51 genus(H) > genus(K). Since the orienta- 
tions on F disagree in the initial and final GHS of H, this must also 
be true of K. Hence, by Lemma [8. 1[ 

genus(K) > genus (Mi )+ genus (M 2 ) 
= (g + l) + (g + 1) 
= 2g + 2 

Hence, genus(if ) = genus(H) > genus(K) > 2g + 2. □ 
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Theorem 8.3. For each n > 5 there is an orientable 3-manifold whose 
boundary is a torus, that has two genus n Heegaard splittings which 
must be stabilized at least n — 4 times to become equivalent. 

Proof. Let Mi and M 2 be 3-manifolds that have one boundary com- 
ponent homeomorphic to a genus g surface, F (where g > 2). The 
manifold Mi also has a boundary component T that is a torus. The 
manifold M 2 has no boundary components other than F. For each % the 
manifold Mi has a strongly irreducible Heegaard splitting Hi of genus 
g + 1. The manifold Mi then has a genus g + 2 Heegaard splitting C7i, 
obtained from i^i by boundary stabilizing along T. 

Now glue Mi and M 2 along their genus g boundary components by 
a "sufficiently complicated" map, so that by Theorem 17.11 the gluing 
surface F becomes a (2g + 2)-barrier surface. Let M be the resulting 
3-manifold. GHSs H 1 and H* of M are then defined by: 

(1) Thick( J ff 1 ) = {^i,^ 2 } 

(2) Thick(#*) = {G U H 2 } 

(3) Thin^ 1 ) = Thin(#*) = {F,T} 

Choose orientations on H l and H* so that the orientations on T 
agree. Then both A{H X ) and A(H*) are Heegaard splittings of M, 
with T on the same side of each. Hence, these two splittings have some 
common stabilization, H. Note also that the orientations on F in H l 
and H* necessarily disagree. See Figure HI 




By Corollary 15.81 the genus of A(H l ) is 

2{g + l)-g = g + 2. 
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The genus of A(H*) is one higher, g + 3. Let this number be n. We 
now claim that we must stabilize A(H*) at least g — 1 = n — 4 times 
to obtain a stabilization of A{H l ). In other words, we claim 

genus(F) > (g + 3) + (g - 1) = 2g + 2. 

Let H = be the SOG where 

(1) 77 1 is as defined above, 

(2) H" = H*, 

(3) for some 1 < j < n, Thick(iF) = {H} and Thin(iF) = 0, and 

(4) TP is the only maximal GHS in H. 

Let K be a SOG obtained from H by a maximal sequence of SOG 
reductions. By Lemma [6.5[ genus(H) > genus(K). Since the orienta- 
tions on F disagree in the initial and final GHS of H, this must also 
be true of K. Hence, by Lemma [8. 1[ 

genus ( K ) > genus ( M 1 ) + genus ( M 2 ) 
= (g + l) + (g + l) 
= 2g + 2 

Hence, genus(if ) = genus(H) > genus(K) > 2g + 2. □ 

Theorem 8.4. For each n > 8 there is a closed, orientable 3-manifold 
that has a pair of genus n Heegaard splittings which must be stabilized at 
least \n— 3 times to become equivalent (regardless of their orientations) . 

Proof. Let Mi, M2, M3, and M4 be 3-manifolds as follows. Each of 
these manifolds has one boundary component homeomorphic to a genus 
g surface, F (where g > 2), and a Heegaard splitting Hi of genus g + 1 
that separates F from any other boundary component. The manifolds 
Mi and M2 have a second boundary component, which is a torus. The 
manifold M3 has two toroidal boundary components. The manifold 
M 4 has no boundary components other than F. For % — 1 and 2 the 
manifolds also have a second Heegaard surface, G iy of genus g + 2 
obtained from Hi by boundary stabilizing along the torus boundary 
component. 

Now glue all four manifolds together as in Figure [5] by "sufficiently 
complicated" maps so that by Theorem 17. II both copies of F, and both 
gluing tori, become (3g + 3)-barrier surfaces. Let M be the resulting 
3-manifold. For i — 1 and 2 let 7* denote the torus between Mj and 
M 3 . Let Fi denote the copy of F between Mi and M 2 , and F 2 the copy 
of F between M 3 and M 4 . 

We now define two GHSs H 1 and H* of M (See Figure ED : 

(1) Thick^ 1 ) ={Gi,H 2 ,H 3 ,H A } 
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Figure 5. The GHSs, H 1 and H*. 



(2) Thick(#*) ={Hx,G 2 ,H 3 ,H 4 }. 

(3) Thin^ 1 ) = Thin(#*) = {F h F 2 , T ls T 2 } 

By definition, -A^ 1 ) and »4.(-ff*) are both Heegaard splittings of M. 
By Corollary 15.81 the genera of these splittings is 

n = 3(g + 1) + (g + 2) - 2g - 2 + 1 = 2g + 4. 

We claim that no matter what orientation is chosen for these GHSs, 
they are not equivalent after any less than g — 1 = |n — 3 stabiliza- 
tions. Let H denote the minimal genus common stabilization of these 
splittings. We must show genus(if) > (2g + 4) + (g — 1) = 3g + 3. 

Orient H 1 and H*. Note that if these orientations agree on F\ then 
they disagree on F 2 . See Figure El Hence, any SOG that interpolates 
between H l and H* must reverse the orientation of either F\ or F 2 . 

Let H = {H l } r l =1 be the SOG where 

(1) H 1 is as defined above, 

(2) H n = H\ 

(3) for some 1 < j < n, Thick(iF) = {H} and Thin(iF) = 0, and 

(4) Hi is the only maximal GHS in H. 

Let K = {K 1 } be a SOG obtained from {H 1 } by a maximal sequence 
of SOG reductions. By Lemma [6751 genus(H) > genus(K). By Lemma 
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H 1 (a) (b) 

Figure 6. An orientation on H 1 and two possible ori- 
entations on H*. In H l the manifold M\ is above In 
Case (a) the manifold M\ is below Fx- Hence, the ori- 
entations on F\ in H 1 and H* disagree. In Case (b) the 
orientations on F 2 disagree. 



4 

genus(K) > genus (Mj) — genus(Ti) — genus(T 2 ) — genus(F) + 1 



i=l 



= % + l) -2-g+l 
= 3^7 + 3 

Hence, genus(if ) = genus(H) > genus(K) > 3g + 3. □ 
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